Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
971	CS 373: Combinatorial Algorithms, Fall 2000 Homework 2 (due September 28, 2000 at midnight) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:12 Mathematics Fibonacci heap Heap Scapegoat tree Splay tree Binary search tree Self-balancing binary search tree Fibonacci number Time complexity Binary trees Theoretical computer science Graph theory
972	Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-05 20:16:31 NP-complete problems Parameterized complexity Kernelization Dominating set Vertex cover Path decomposition Planar separator theorem Clique problem Graph coloring Theoretical computer science Graph theory Mathematics
973	Improved Parameterized Algorithms for Network Query Problems Ron Y. Pinter, Hadas Shachnai, and Meirav Zehavi Department of Computer Science, Technion, Haifa 32000, Israel {pinter,hadas,meizeh}@cs.technion.ac.il Abstract Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2014-03-05 14:37:49 Complexity classes NP-complete problems Parameterized complexity Tree decomposition Dynamic programming NP-hard NP Clique problem Theoretical computer science Computational complexity theory Graph theory
974	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximate Shortest Path Algorithms for Sequences of Pairwise Disjoint Simple Polygons Xiuxia Pan, Fajie Li∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 Analysis of algorithms Computational complexity theory Time complexity Pi Algorithm Polygon Theoretical computer science Mathematics Applied mathematics
975	Channel Based Scheduling of Parallelizable Tasks Jason Glasgow CenterLine Software Cambridge, MA, USA Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2013-04-17 12:08:56 Operations research Mathematical optimization Scheduling Parallel computing Job shop scheduling Multiprocessor scheduling Speedup Algorithm Computational complexity theory Theoretical computer science Applied mathematics Concurrent computing
976	Iterative Compression and Exact Algorithms Fedor V. Fomin∗ Serge Gaspers† Mathieu Liedloff§ Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2009-10-29 15:21:24 NP-complete problems Vertex cover Feedback vertex set Independent set Matching Maximal independent set Parameterized complexity Algorithm Dominating set Theoretical computer science Mathematics Computational complexity theory
977	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
978	Algebraic Cryptanalysis of a Quantum Money Scheme The Noise-Free Case Marta Conde Pena1 Jean-Charles Faug`ere2,3,4 Add to Reading List Source URL: www.iacr.org Language: English - Date: 2015-03-30 10:53:08 PP Cryptanalysis Quantum information science PH Theoretical computer science Applied mathematics Quantum complexity theory
979	Research of Complexity in Cellular Automata through Evolutionary Algorithms Emmanuel Sapin Faculty of Computing, Engineering, and Mathematical Sciences, University of the West of England, Add to Reading List Source URL: www.complex-systems.com Language: English - Date: 2012-09-20 14:37:04 Genetic algorithm Applied mathematics Science Reversible cellular automaton Automata theory Cellular automata Cellular automaton Mathematics
980	ICS 161 — Algorithms — Winter 2005 — First Midterm Please answer the following six questions on the answer sheets provided. Answers written on other pages or on the wrong sheet will not be scored. Be sure to write Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2005-04-21 19:41:07 Sorting algorithms Computational complexity theory Algorithm Mathematical logic Prime number Radix sort Multiplication algorithm Time complexity Anatolii Alexeevitch Karatsuba Mathematics Theoretical computer science Multiplication

UPDATE